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COPYRIGHT («) 1978, 1980, 1982, 1984 BY 
DIGITAL EQUIPMENT CORPORATION, MAYNARD, MASSACHUSETTS. 
ALL RIGHTS” RESERVED. 


® 
i ty 
e ow 
® ® 
® fe 
® ® 
* THIS SOFTWARE 1S FURNISHED UNDER A LICENSE AND MAY BE USED AND COPIED 
* ONLY IN ACCORDANCE WITH THE TERMS OF SUCH LICENSE AND WITH THE 
* INCLUSION OF THE ABOVE COPYRIGHT NOTICE. THIS 0 OF TWARE. OR OTHER * 
* COPIES THEREOF MAY NOT BE PROVIDED OR OTHERWISE MADE AVAILABLE TO ANY 
* OTHER PERSON. NO TITLE TO AND OWNERSHIP OF THE SOFTWARE IS HEREBY * 
* TRANSFERRED. : 
® & 
* THE INFORMATION IN THIS SOFTWARE IS SUBJECT TO CHANGE WITHOUT NOTICE * 
* AND. SHOULD NOT BE CONSTRUED AS A COMMITMENT BY DIGITAL EQUIPMENT © 

® 
& ® 
® a 
& ® 
® = 
® ® 
® * 
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CORPORATION. 


DIGITAL ASSUMES NO RESPONSIBILITY FOR THE USE OR RELIABILITY OF ITS 
SOFTWARE ON EQUIPMENT WHICH IS NOT SUPPLIED BY DIGITAL. 
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+ 
FACILITY: EXECUTIVE ,SCHEDULER 


ABSTRACT: THIS MODULE CONTAINS THE STATIC GLOBAL DATA FOR ALL 
PROCESS SCHEDULING MODULES. 


v03-001 measeee Herb Jacobs 30-Mar-1982 
d flags for swapper to synchronize FREWSLE with process. 
v02-003 HRJO0051 Herb Jacobs 29-Jan-1982 


GOGOOCOSSOSSOOCOOSOOCOSOOOOCOOOOOOOOOOOOOOOOOO 


Added flag byte for RELPFN to communicate with OSWPSCHED. 
Remove global definitions of unused SIP flags. 


v02-002 SPF0006 Steve Forgey 06-Jul-1981 
Add cumulative pages inswapped counter 
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SSTATEDEF ; SCHEDULER STATE DEFINITIONS 
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WAIT QUEUE HEADER GENERATING MACRO 
WQHEAD WAITSTATE ,QNAME 
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~SEP=1984 


»-MACRO WQHEAD,STATE,QNAME 


SAVE.= 
ST=SCHSC_ "STATE 
STMP=ST-AX 


ST=12*ST 
Mid ever, WQHDR 
SCHSGQ_ NAME: : 

~ SHEADR: 


~WORD 0 
WORD SCHSC_ "STATE 
IF GT, STAP 


ENDC 
* JENDM WQHEAD 


: EQUATES: 
axst=1 


; SCHEDULER GLOBAL DATA AREA 


R 
D NOT BE ALTER 
CHANGES IN ALL CODE 


; CAUTION = = THESE DATA STRUCTU 


-PSECT $88220, ,LONG 
SCHSAQ_ CORNY 

.LON 
SCH CO 

.LONG =. =4 
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INITIALIZE MAXIMUM STATE SEEN 


ARE CAREFULLY ORDERED AND 
Ht Blas HH MAKING CORRESPONDING 


EFERENCING THEM 


; ZERO HEADER FOR OSWPSCHED SCAN 
:PRIORITY 
sPRIORITY 
eR TORiTY 


OQ COMPUTE QUEUE HEAD 
QO COMPUTE QUEUE TAIL 
COMPUTE QUEUE HEADER 
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WAIT QUEUE HEADERS 


THE WAIT QUEUE HEADERS ARE ARRANGED IN STATE NUMBER ORDER 


WOR. DWE O— WMI TN OR. WA Oe CUPN~T NOR. DOO CIM TWN OR. DRO CIM TN OR. DOO CUM TN OP. OOO 
IOI OI OSS OI OIE IPI VID SF SF SF EF FF TF TTF TAWNUNAAUNUNUN OO OOOO OOOOR-F. 
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CDHODDODODODODODODWODD VW VLODODODODODODODODODODODODODOWOWOWMWA000000 
DOOD fF FOOLY VOOWW te & COO HK VUOUIPIINT FINO ORK. DOOD fC LOOVV OOwwa « OOOOOO 
COOODCCCCOCOCCCSOOOOCS8 eK KK eK KK CR CC eC CC CC CC CC CC CC CC COCO 5 NINININININ 


00000108" 
00000108" 


SDAT 
v04-000 


SCHEDULER DATA 


"SSEP=19B4 03:47:36 ESySVSRCISDAT.MARs] teed.” v6 


; BY THE WOQHEAD MACRO. SINCE THEY ARE INDEXED BY STATE NUMBER 
; THIS ORDER MUST BE PRESERVED. 
SCHSAQ_WQHDR==.-12 : BASE OF WAIT QUEUE HEADER VECTOR 
HEAD LEF,LEFWQ t LOCAL EVENT FLAG WAIT (RESIDENT) 
WOHEAD LEFO,LEFOWG : LOCAL EVENT FLAG WAIT (NON-RESIDENT) 
WOHEAD HIB,HIBWO t HIBERNATE WAIT (RESIDENT) 
WOHEAD HIB0,HIBOWO : HIBERNATE WAIT (NON-RESIDENT) 
WOHEAD SUSP.SUSP : SUSPENDED (RESIDENT) 
WOHEAD SUSPO,SUSPO t SUSPENDED (NON-RESIDENT) 
WOHEAD MWAIT.MWAIT t MUTEX WAIT 
WOHEAD COLPG,COLPGWQ =: COLLIDED PAGE WAIT 
WOHEAD PFW,PFWO + PAGE FAULT WAIT 
WOHEAD FPG.FPGWO t FREE PAGE WAIT 


SCHSGL_CURPCB: : 
.LONG SCHSGL_NULLPCB 


SCHSGL_COMQS: : ;COMPUTE QUEUE SUMMARY BITS 
.LONG 0 + INITIALIZE TO 

SCHSGL_COMOQS: : [NON-RESIDENT COMPUTE QUEUE SUMMARY BITS 
.LONG 0 : INITIALIZE TO ZERO 


SWAPPER CONTROL CELLS 


000001FC 
ba 
i 
: 
5 
C 
C 
: 
00000000' of 
90 
00000000 0290 
8 94 
00000000 94 
029 
029 
9 
9 
9 
00 9 
0000000 9 
0000000 99 
99 
99 
99 
00 99 
00000000 9A 
9A 
9A 
0 9A 
0000000 98 
0000 98 
SHS 158 
3 
98 
9¢ 
0000 9¢ 
9E 
0040 029 
“ 
00000010 Q2A 
AG 
oa 
AG 


SCHSGB_SIP:: 

SCHSV_ $1P== 

SCHSV"MPW 

; REST OF “ABOVE BYTE RESERVED 
SCHSGB_RESCAN:: 
SCHSV_REORD==0 
MMGSGB_FREWFLGS:: 

GSM -NOALT #5? 


MMGSM_NOLASTUPD==1 
MMG$V—-NOLASTUPD==0 


WORD 


0 


a 
wr 
+ 

i 
355 
>>w 
—— << 
~ 
“ 

" 


ALIGN 

SCHSGU_PROCCNT: : 

SCHSGW_PROCLIM: : 
RD 


- ALIGN 
SWPSGL_SLOTCNT:: 
~ LONG 


ee 


et IN Say ft FLAG 
1 => SWAP _IN coterie 
SWAP IN PROGRESS FLAG 
MODIFY PAGE URITER’ ACTIVE 


FLAG BYTE FOR RELPFN TO NOTIFY 
OSWPSCHED QUEVE REORDERING OCCURED 


FLAGS TO ALLOW SWAPPER USE OF preusye 
TO RESOURCE WAIT 
of ubsate E 


ON MODI 
DON'T ALLOW Act vos E TO UPDATE WSLAST 
(PREVENT WSLAST/WSSIZE INTERACTIONS) 


i$ to ALIGNMENT 

CURRENT COUNT OF PROCESSES 

CREATED WHICH REQUIRE SWAP FILE 
MAXIMUM NUMBER OF PROCESSES 

ACTUALLY SET BY INIT 

PRESERVE ALIGNMENT 

OUNT OF AVAILABLE SWAP SLOTS 
NON-ZERO TO PERMIT CREATE OF SYSINIT 
ACTUALLY SET BY SYSINIT. 


nn 
> 


SOT 00 SCHEDULER DATA ee 1 ~SEb= 138% 3: 09: 39 AX/VMS Macro v04-00 Page 5 


-SEP=1 SYS. ERIS AT.MAR: (1) 
at 9; COMMON EVENT CLUSTER LIST 
AG a §cH$GQ_C BHD: 3 : COMMON EVENT BLOCK HEADER 
AG g ; GENERATE LIST HEADER 
AC SCHSGW_ cEBENT : + NUMBER OF COMMON EVENT BLOCKS 
0000 Oeac 4 .W : INIT TO ZERO 
AE 5 SCHSGW -PELPHDCT: : : COUNT OF HEADERS WITH DELETE PENDING 
0000 02a : : INIT TO ZERO 
B “ALTON LONG : GET TO LONGWORD BOUND 
B SWPSGL_SHELL:: ; SHELL PROCESS SWAP ADDRESS 
00000000 028 .LONG 0 : FILLED BY INITIALIZATION 
wena B 49 SWPSGL ~INPCB:: ; : PCB ADDRESS OF INSWAP PROCESS 
B 4 ‘ 
ft rk SWPSGL_ ISPAGCNT:; ; INSWAP PAGE COUNT 
00000000 028 44 : 
wee: BC 4s SWPSGW TBALSETE: 3 : t INSWAP BALANCE SET INDEX 
BE 26 : 
6 BE 48 SWPS$GB_ISWPRI:: : INSWAP PROCESS PRIORITY 
1F BE 49 -BYTE 31 : INSWAP PROCESS PRIORITY 
00 ef 31 .BYTE 0 ; SPARE teeeeeeeene 
cD 3g SWPSGL_ISWPPAGES: : : COUNT OF INSWAPPED PAGES 
00000000 02¢ 34 .LONG 0 
C4 5 SWPSGL_ISWPCNT:: : COUNT OF INSWAPS PERFORMED 
00000000 02¢4 36 .LONG 0 F 
C8 3 SWPSGL_OSWPCNT:: t COUNT OF OUTSWAPS PERFORMED 
00000000 02¢ 8 -LONG — 0 F 
CC 259 SWPSGL_HOSWPCNT:: t COUNT OF HEADER OUTSWAPS 
00000000 02¢ 60 . LONG 0 : 
D 61 SWPSGL_HISWPCNT:: : COUNT OF HEADER INSWAPS 
00000000 D0 6¢ .LONG 0 ; 
D4 «264: 
D4 «265: SCHSGL_RESMASK IS A BIT VECTOR INDEXED BY RSNS_NAME T 
D4 66 ; INDICATE THE PRESENCE OF PROCESSES WAITING FOR THAT RESOURCE. 
D4 68 SCHSGL_RESMASK: : ; RESOURCE WAIT BIT VECTOR 
00000000 D4 $9 .LONG 0 : INITIALIZE TO ZERO, NONE WAITING 
D 71 SCHSGB_PRI:: sCURRENT PROCESS PRIORITY 
00 p ik Byte 0 ; 


SDAT SCHEDULER DATA 
Symbol table 
MMGSGB_FREWFLGS 9A RG 02 SWPSGL_OSWPCNT 
MMGSM_ROLASTUPD 1 G SWPSGL~ SHELL 
*M ALT G 
§ 
G 


: SWPSGL-SLOTCNT 
MMGSV_NOLASTUPD uP 
MMGSV_NOWAIT SWPSGW"IBALSETX 
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wwowvovrooooooo: 
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SCHEV. SIP 


SWPSGB_ISWPRI 
SWPSGL_HISWPCNT 
SUP SSL _WOSWe CNT 
~INPCB 
cuPset~ nore 
SWPSGL—ISWPCNT 
SWPS$GL~ I SWPPAGES 
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SCHEDULER DATA 197 560-1386 04:09:36 yaniv Macro vos~90 Page 


SDAT 
Psect synopsis 1984 SYS.SRCIJSDAT.MAR; 


dese n eset en oan ewe $+ 


! Psect synopsis ! 


tenn em name anemones } 


PSECT name Allocation PSECT No. Attributes 


» OS « 0000000 ( -»> 00 ¢ 0.) NOPIC USR CON ABS LCL NOSHR NOEXE NORD NOWRT NOVEC BYTE 

SABSS 0000000 oF 1 ¢ #1.) NOPIC USR CON ABS LCL NOSHR EXE RD WRT NOVEC BYTE 

$$$220 00002D9 ( 729.) 2¢ 2.) NOPIC USR CON REL LCL NOSHR EXE RD WRT NOVEC LONG 
teem ener ee eae nao menace aa} 
H Performance indicators ; 

Phase Page faults CPU Time Elapsed Time 

Initialization 29 8:0 : 9.07 0:00:01.55 

Command processing 113 0:00:00.50 0:00:04.51 

Pass 134 0:00:01.99 B08 28+ Be 

ny bgmnbasis 6? 00:00:00.7 90:00;08.97 

Symbol table output 8 0; 0: 0:07 0:00:00-47 

Psect synopsis output 3 00:00:00.01 0:00: 3-08 

Cross-reference output 00:00: 9-98 ee 

Assembler run totals 356 00:00:03.4 0:00:19.44 


The working st Limit was 1200 pages. 

10022 bytes (20 pages) of virtual memory were used to buffer the intermediate code. 

There were 10 pages of symbol table space allocated to hold 65 non-local and 0 local symbols. 
273 source Lines were read in Pass 1, producing 18 object records in Pass 2. 

10 pages of virtual memory were used to define 9 macros. 


+ + 
: Macro Library statistics ! 


Macro Library name Macros defined 


“$52 28DUAGE: SYS.OBJJLIB.MLB;1 1 
$255S$DUA28: CSYSLIBIJSTARLET.MLB;2 3 
TOTALS (all libraries) 4 


73 GETS were required to define 4 macros. 
There were no errors, warnings or information messages. 
MACRO/LIS=L1S$:SDAT/OBJ=0BJ$:SDAT MSRC$:SDAT/UPDATE=(ENHS: SDAT) +EXECMLS$/LIB 
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